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Abstract. In this paper we study symmetrizable intersection matrices, namely 
generalized intersection matrices introduced by P. Slodowy such that they are 
symmetrizable. Every such matrix can be naturally associated with a root 
basis and a Weyl root system. Using d-fold affinization matrices we give a 
classification, up to braid-equivalence, for all positive semi-definite symmetriz- 
able intersection matrices. We also give an explicit structure of the Weyl root 
system for each d-fold affinization matrix in terms of the root system of the 
corresponding Cartan matrix and some special null roots. 



1. Introduction 

Generalized intersection matrices were introduced by P. Slodowy in his study on 
isolated singularities (see |Slolj or |Slo2j ). An integral matrix A = [Aij)ij^i with 
the finite index set I is called a generalized intersection matrix or a GIM if for any 
i, j G /, we have 

A u = 2, 

Mj < iff Aji < 0, 
Aij > iff Aji > 0. 

In this case, if A is symmetrizable, then we call it a symmetrizable intersection 
matrix or an SIM; and if A is symmetric, then we call it an intersection matrix or 
an IM. Clearly the notion of generalized intersection matrices is also a generalization 
of the notion of generalized Cartan matrices. 

For any generalized intersection matrix, one can associate it to a root basis, 
as similar to what one dose for a generalized Cartan matrix. Therefore a natural 
question is how to describe or classify such kind of root bases. 

When studying the elliptic singularities, K. Saito in [Saij introduced the extended 
affinc root systems, which are associated to positive semi-definite bilinear forms such 
that the rank of the radical of each such form is two. By using the diagrams with 
dotted edges he obtained a classification for these extended affine root systems. 

B. Allison, N. Azam, S. Berman, Y. Gao and A. Pianzola in [AABGP] considered 
the extended affine root systems in general form, namely these extended affine root 
systems associated to arbitrary positive semi-definite bilinear forms without any 
restriction on the rank of the radical of each such form. They used the lattices or 
semi-lattices to obtain a classification for these extended affine root systems. 

In this paper we consider symmetrizable intersection matrices and their root 
systems. The main method is applying braid-transformations on root bases defined 
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by Slodowy and diagrams with dotted edges to our study. We state our main results 
as follows. 

Firstly, inspired by the Auslander-Platzeck-Reiten tilts or co-tilts in representa- 
tion theory of algebras we define the APR-transformation on root bases as a compo- 
sition of certain braid-transformations. Using APR-transformations we prove that 
any positive semi-definite symmctrizablc intersection matrix A with corankA < 1 
is braid-equivalent to a Cartan matrix or an affinc generalized Cartan matrix. In 
this case, as a consequence we show that the intersection matrix Lie algebra of A in 
sense of Slodowy is isomorphic to a semi-simple or affine Kac-Moody Lie algebra. 

Secondly, given any Cartan Matrix, we define its (standard) d-fold affinization 
matrix by adding some single roots or double roots of this Cartan matrix. This 
generalizes the corresponding notion of S. Berman and R. V. Moody |BM] and that 
of G. Bcnkart and E. Zelmanov |BZ| . where they only considered the case that 
single roots were added. Furthermore, we prove that any positive semi-definite 
symmctrizablc intersection matrix is braid-equivalent to a d-fold affinization matrix. 
By introducing the type of a d-fold affinization matrix and using standard d-fold 
affinization matrices, we give a complete classification of all positive semi-definite 
symmctrizablc intersection matrices, up to braid-equivalence. 

Finally, we give an explicit structure of the Weyl root system for each d-fold 
affinization matrix in terms of the root system of the corresponding Cartan matrix 
and some special null roots. 

We should mention that in this paper we do not deal with another question how 
to define a suitable Lie algebra associated to a generalized intersection matrix just 
like the Kac-Moody Lie algebra associated to a generalized Cartan matrix. Usually 
this is a hard question. There were many attempts to do it. For example, Slodowy 
in |Slo2j defined generalized intersection matrix Lie algebras and intersection ma- 
trix Lie algebra; Berman and Moody in BMJ and Bcnkart and Zelmanov in |BZ| 
studied and classified the Lie algebras graded by finite root systems; Allison, Azam, 
Berman, Gao and Pianzola in [AABGP] considered the constructions of Lie alge- 
bras to realize the extended affine root systems; Saito and Yoshii in |SY] defined 
simply-laced elliptic Lie algebras by finite many generators and finite many rela- 
tions depended on the classification of elliptic root systems given by Saito in |Saij : 
and so on. In |XPj . we also made an attempt to define the SIM Lie algebras for 
symmetrizable intersection matrices. 

2. SIM-Root Bases and APR-Transformations 

2.1. GIM-Root Bases, SIM-Root Bases and Reflection Transformations. 

Let us first recall the definitions of generalized intersection matrices, intersection 
matrices, GIM-root bases and braid-equivalences given by P. Slodowy in [Slolj . 
Slo2 . Then we consider symmetrizable generalized intersection matrices, which 
are our emphasis. 

Definition 2.1. Let A = (A\j)ij^j be an integral matrix, where / is a finite set. 
If the integers Aij satisfies the following properties: for all i, j £ /, 

An = 2, 

A^ < «=> Aji < 0, 
A^ > «=> > 0, 

then wc call A a generalized intersection matrix, or GIM for short. 
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If A is symmetric, we call A an intersection matrix, or IM for short. 

Note that any generalized Cartan matrix is a generalized intersection matrix. 

Definition 2.2. Let A = (Aij)ij£i be a GIM. A generalized intersection matrix 
root basis of A, or a GIM-root basis for short, is a triple (H, V, A) consisting of 

(1) a finite-dimensional Q-vector space H; 

(2) V = {hi\i £l}CH; 

(3) A = { ai \i G 1} QH* = Hom Q (7i, Q), such that 

ctj(hi) = Aij for all i, j G /. 

We also call the generalized intersection matrix A = (Aij)ij£i is the structural 
matrix of the GIM-root basis (H, V, A). 

Let A = (A i j) i j £ j be a GIM, and (H, V, A) be the corresponding GIM-root 
basis. The reflection transformations are defined as follows: for every a G A, 

s a (h) := h — a(h)h a , h G H. 

The contragredient action of s a on H* is given by 

s a (l) ■= 7 - l{h a )a, 7G-£T. 

Here if a = a,, we denote ft. Q = /ij. 

Two GIM-root bases (if, V, A) and (H, V, A') are called braid- equivalent if they 
can be transformed into each other by a sequence of transformations of the form 

(H, V, A) h-> (H, V fc , A fc ) ^ (JJ, Vit+i, A fc+ i) h- (ff, V', A'), 

where 

A fe+1 = (A fe \ {0}) U {s Q (/?)}, 

for some a, j3 G Afc. 

V fe+ i = (Vfc \ {^/j}) U K(M>> 

It is easy to see that braid-equivalence is an equivalence relation. 
In the following we consider the symmetrizable case. 

Let A = (Aij)i^£j be a symmetrizable generalized intersection matrix, that is, A 
is a generalized intersection matrix and there exists an invertible diagonal matrix 
D = diag(di)i 6 j, where all di's are positive integers and gcd(di)i e i = 1, such that 
DA is a symmetric matrix. In this case D is called the symmetrizer of A. Denote 
DA := B = (Bij)ij e j. Let H be a Q-vector space, and A := {cti\i G 1} C iJ be a 
linearly independent subset. Then there exists a symmetric bilinear form 

(-,-)•■ H x H -> Q 



(ofi, a,-) = By for i, j G I. 
A ij = 2 p^l for^'Gl 



such that 

It is easy to see that 
and 

di = {oLi,on)/2 for i G I. 
We call (if, A) an SIM-root basis of the symmetrizable generalized intersection 
matrix A, and A is called the structural matrix of (H, A). Note that since we have 
the above symmetric bilinear form, we can take V = { (J^* .) \i G /}. Therefo re we 
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have no need to distinguish H and its dual space H*. In this case, we have the 
following reflection transformations: for every on E A, 

2(aj, h) 

Sa; \h) := h — -on, n G H. 

(«!, on) 

Particularly, for all on, a 3 - £ A, 

Soi(Q!j) : = Otj - AijOti. 

From now on we call a symmetrizable generalized intersection matrix just a 
symmetrizable intersection matrix, or SIM for short. We always suppose A = 
(Aij)ij£i is an SIM. Accordingly, let H, A and the symmetric bilinear form (— , — ) 
be as above. Moreover, we suppose H is a Q-vector space of dimension |/|. So A 
is a basis of H. In this case we say A is an SIM-root basis of the symmetrizable 
intersection matrix A, and A is the structural matrix of A. 

If A = (Aij)ij£j is a (symmetrizable) generalized Cartan matrix, we call the 
corresponding SIM-root basis or GIM-root basis a GCM-root basis. 

We fix the following notations and notions. 

Let W C GL(H) be the subgroup of GL{H) generated by s ai , ati G A. We call 
W the Weyl group of the SIM-root basis A, and 

R w := {s(a) | s G W,a G A} 

the Weyl root system of A. Set 

iei 

The lattice T is called the root lattice of A. 

If an element a £ H is non-isotropic, that is (a, a) ^ 0, then we define the dual 
a v of a and the reflection s a G GL(H) as follows: 

v 2 
a := -a, 

(a, a) 

s a (/3) := /3 - (/3, a v )a, for all (3 e H. 
It is easy to check that 

vv 
a = a, 

S a = V, 4 = id-H, 

M/3), s a (7)) = 09, 7), * Q (/?) V = s Q (/3 v ). 

2.2. Braid-transformations and APR-transformations. Let A be an SIM- 
root basis with a symmetrizable intersection matrix A = (Aij)ij^i as its structural 
matrix. 

For all a,b £ I, wc define an 'operator' r aj ;, on the root basis A as follows: 

r a , 6 A = A' 
where A' = { a' t | i <E /} is defined as: 



= «i for all b ^ i <E I, 

a 'b = s a a ( a b) =on,- A ab a a . 
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The structural matrix of A' is A' = (A'^ij^i, where 

A'ij = A i:j for i^bj^b, 

A' ib = A lb - A ia A ab for i ^ 6, 
A' bj = A bj - A ba A aj for j / b, 
A' bb = 2. 

It is easy to see that A' is also a symmctrizable intersection matrix and its sym- 
metrizer is the same as that of A. Therefore, A' is also an SIM-root basis. We call 
T a ,b a braid-transformation, and write r a ^ b A := A' . 

Two SIM-root bases A and A' are called braid-equivalent, if there exist 01, b±, • • ■ , 
a,t,bt G I such that 

Ta t ,b t ■ ■ ■ T ai ,b! A = A'. 

Obviously, the braid-transformation r a b is invertible, and its inverse is also r a ^ b . 
Therefore the braid-equivalence relation is an equivalence relation. In fact, the 
definition of the braid-equivalences of SIM-root bases given here is coincident with 
that of the corresponding braid-equivalences of GIM-root bases. 

If the structural matrices of the above two SIM-root bases are respectively A = 
(Aij)ij£i and A' = (A' i j)ij e i, wc also say A and A' braid-equivalent. It is easy 
to show that a braid-transformation preserves the property of being symmetric, 
symmctrizable or indecomposable as well as the rank of a matrix. 

Remark 2.3. In our definition, the structural matrix A = (Ay).;,j e / of an SIM- 
root basis or a GIM-root basis is independent of the order of the finite index set 
/. Therefore two symmctrizable intersection matrices A — (Aij)ij^j and A' = 
(A' i: j)ij£i of the same order of the finite index set are braid-equivalent if and only if 
A can be transformed into A' by a sequence of 'operators' of this form r aj b(a, b £ I) 
and permutations of elements in the index set I. 

More generally, for a £ I and a nonempty subset N of /, wc define the operator 
T a , n as follows: 

1~a, W A = A', 

where A' = {o! i \ i £ 1} with 

a- = a>i, for all i S T\N; 

a i = s a a ( a i): for all i G N. 
The operator r a , n has the following property: 
Proposition 2.4. Let N = {h,b 2 , ••• , h} Q I. Then 

Tq.wA = T a>bt ■ ■ -To, in A. 

Proof. We prove it by induction. For t = 1, it is clear. For t > 1, put N' = N\{bt} 
and suppose that t Qi jv'A = T a ^ bt l ■ ■ -T aibl A. Set r ai jv'A = A'. Then a' i = ai if 
i G I\N', andaj = s Qa (a,) ifi G N'. Set r 0)6t A' = A". Then a" = a[ if i ^ b t , and 
a b t = Sa 'a( a 'b t ) = a 'b t -( a a> a 'b t ) a 'a- Thus if i G I\N, then a" = a,. Ifi G N', then 
a" = s aa {oti). So, when a £ I \ N', we have a b = a bt — (a^, a bt )a a = s aa (a bt ). 
And when a G N', we have a b = a bt — (-a^, a bt ){— a a ) = s aa (a bt ). Therefore we 
have r a . N A = A" = r„, bt A' = T a . bt - ■■ r a , bl A. □ 

Definition 2.5. Let A = (Aij)ij e j be an SIM, and A be the SIM-root basis of 
A. Given a £ I, let N(a) = {a} U {b £ I\ A ab < 0}. We call r a := r aiJV (a) an 
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Auslander-Platzeck-Reiten transformation of the root basis A at the point a, or an 
APR-transformation at a for brevity. 

Remark 2.6. The notion of Auslander-Platzcck-Rcitcn transformations is inspired 
by the notion of APR-tilts and APR-co-tilts given by M. Auslander, M. I. Platzcck 
and I. Reiten in [APR] . which plays an important role in the representation the- 
ory of algebras. From the view of tilting theory in the representation theory of 
algebras, L. Peng in |Peng| gave an explicit explanation of the relation between 
APR-transformations given here and APR-tilts as well as APR-co-tilts. 



Proposition ^. 41 savs that an APR-transformation is a composite of certain braid- 
transformations. In the following we shall produce a formula to compute the struc- 
tural matrix of an APR-transformation of an SIM-root basis. This formula is very 
useful for our computations. 

Proposition 2.7. Let r a be an APR-transformation. Denote A° := r a A with 
structural matrix A a (:= r a A), where A a = [Af^ij^i is the matrix such that for 
all i,j e I, A% = (a|, «) v ). Then we have 

A% = An for i,j £ N(a) or i,j e N(a), 

Afj = Aij — Ai a A a j otherwise. 

Proof. By definition, for i ^ N(a), we have q° = ctf, for i S N(a), we have 
af = s aa (ai) = a.i — A a iCt a . So when i, j $ N(a) we have 

A£ = (a?, K) v ) = (a„ a()=A ij . 

When i,j 6 N(a) we have 

A ij = i s a a (aj), s Qa (ai) v ) = (aij, o%) = A iv 

When i G N(a) and j N(a) we have 

2(atj, ati - A ai a a ) 



Afj = (a,-, s aa (a,) v ) 

A 



(Saa( a i)i s «a( a .)) 

2 A m (a j , a a ) _ _ A{a u a a )(<x,-, a a ) 

(ai, ai) lJ (a a , a a )(ai, a t ) 

When i £ N(a) and j £ N(a), we have 

A a -(s (a ) a v ) - 2(a3 ~ Aa3<Xa ' ai) A 2Aa ^ ai) - A A A 

Qli^ 7 a^ ) 

□ 

By the definition of N(a) and the above formula, we have the following immediate 
consequence. 

Corollary 2.8. If A is a symmetrizable generalized Cartan matrix, then for any 
APR-transformation T a , we have T a A = A. □ 

2.3. SIM's and Dynkin Diagrams. For any symmetrizable intersection matrix 
A = (Aij)ij e i we define a diagram D(A) associated to A, called the Dynkin dia- 
gram of A, as follows. 

Let / be the vertex set. If ^ and 7^ ctji, the vertices i and j are 
connected by a solid edge if ay < or by a dotted edge if > 0, and these edges 
are equipped with an ordered pair of integers (|a^ |, |ciji|). If = ctji, the vertices 
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i and j are connected by (—ay) solid edges if ay < or by ay dotted edges if 
fly > 0. Here, our definition is slightly different from that given by Slodowy in 
[Slolj and |Slo2| . Our edges are valued, while those defined by Slodowy are not 
valued. 

For two SIM's A and A', D(A) and D(A') are said to be braid-equivalent if their 
SIM-root bases arc braid-equivalent. In addition, if r a 5A = A' , then we also write 
Tatb D(A) = D{A>). 

A diagram without dotted edges is called a solid diagram. It is clear that D(A) 
is a solid diagram if and only if A is a generalized Cartan matrix. In this case D(A) 
is invariant under any APR-transformation. 

For the sake of convenience, we label all Dynkin diagrams of positive-definite 
GCM's (that is, classic Dynkin diagrams) as follows: 

A type: 

a t • • • a 2 a 1 

B type: 

(1.2) . 

at a t _i • • • a - — - b 

C type: 

(2,1) L 

a t at-i • • • a - — '- 

D type: 



at 



a 1 



a 



E 6 type: 



a 2 



ai 



"0 



hi 



E 7 type: 



(>?, 



a-2 



ai 



«o 



bi 



E 8 type: 



04 0,3 ei2 ai ao 61 

Fi type: 

(1,2) L I 



G 2 type: 

(1.3) », 
a ^- ! - L b 

Let a* be the left end point in each Dynkin diagram as above, for example, 
at = 02 in Eq case, similarly for others. Then we have 
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Lemma 2.9. Let A = (Aij)ij£i be an SIM such that A is positive semi-definite 
and corankA < 1. If there is a d £ I such that the full subdiagram D(A) \ {d} 
of D(A) is a Dynkin diagram of type Ai, B\, Ci, Di, Eq, Ey, F4, G2 with Adi < 
for all i G I \ {d,at}, then the SIM-root basis A is braid-equivalent to a GCM-root 
basis by successive APR-transformations at some vertices in I \ {d}. 

Proof. If Adat < 0> then A itself is a GCM. So we can assume that Ad at > 0. Note 
that A is positive semi-definite. Thus we have Ad at A at d < 4 and h < 4, where 

h = \ E M- 

iel\{d,a t } 

In the following diagrams, the valuation on the vertical edge connecting the top 
vertex i and the bottom vertex j is denoted (a,ij,aji). In other cases, (a,ij,aji) 
means the valuation on the edge linking the left vertex i and the right vertex j. 

Since Ad. at A at d < 4, we have Ad at < 4. So we verify the statement case by case, 
according to the value of Ada t being equal to 4, 3, 2 or 1, respectively. We will not 
list some obviously impossible cases, taking into account the condition that our 
matrix is symmetrizable and positive semi-definite. 

Case 1. Assume that Ad at = 4. Then we have A a± d = 1. There are three 
sub- cases. 

(1.1) Let D(A) \ {d} be of type A h 

It is clear that D(A) \ {d} must be of type A\. Thus r ai A is a GCM-root basis 
of type A^\ 

(1.2) Assume that D(A) \ {d} is of type B t . 
It is easy to see there is only one case: 



d 




The diagram of T(,T ao A is 

ao ib2) b <h*L d 



(1.3) D{A) \ {d} can not be of type Q(l > 2), D u E 6 , E 7 , E 8 , F 4 , G 2 . 

Case 2. Assume that Ad at = 3. Then we have A at d = 1. There are also three 
sub- cases. 

(2.1) Let D(A) \ {d} be of type A h 

It is easy to see that D(A) \ {d} must be of type A\ or A 2 . 
If it is A\ , r 0l A is a GCM-root basis of type G2 ■ 
If it is A2, there are only two possibilities. One is 



d 
1 

(3,1)1 



SYMMETRIZABLE INTERSECTION MATRICES AND THEIR ROOT SYSTEMS 9 

The diagram of T Ql r a2 A is 

(1,3) i 

a 2 ai- — - a 

Another one is 

d 
I 

(3,1)1 
I 

0,2 

The diagram of r a2 A is 

7 (3,1) 

(2.2) £>(A) \ {d} can not be of type B h Ci,D u E e ,E 7 , E 8 , F 4 . 

(2.3) Suppose D(A) \ {d} is of type G2. There are only two possibilities. The 
first one is 

d 
1 

(3,1)1 

' (1,3) u 

ciq ± — '- b 

The diagram of TbT aa TbT ao A is 
ao IMI b d 

The second one is 

d 
1 

(3,1)1 

' (1-3) u 

The diagram of ri,T ao A is 
ao IM) fc d 

Case 5. Assume that = 2 and ^4 at d = 1- Then we have the following six 
sub- cases. 

(3.1) Suppose D(A) \ {d} is of type Ai. There are two possibilities, according to 
the value of h. 

(3.1.1) If h = 0, the diagram of A is 

d 
1 

(2,1)1 
I 

a t at-i ■ • • ai 

The diagram of r ai r 02 • • • r at A is 

(1,2) j 
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(3.1.2) If ft, = 2, the diagram of A is 



(2,1)1 




"1 



The diagram of r ai+1 T ai+2 ■ ■ ■ r at A is 

d 

(2,1) 

a t • • • tij+i 



«i 



(3.2) Assume that D(A) \ {d} is of type B[. Then there are three possibilities. 
(3.2.1) If ft = 0, the diagram of A is 



(2,1)1 



(I I 



(!-2) l 

a - L ^ L b 



The diagram of r 0t • • • r Qo r 6 T ao • • • r at A is 



(2,1) 



«/ 



a 



(1,2) 



(3.2.2) If h = 1, the diagram of A is only one possibility: 



(2,1)1 




(!■ 2T 7 



The diagram of TbT ao ■ ■ ■ r at A is 



"7 



(Mi 



(1,2) 



(3.2.3) If ft, = 2, then there are two possibilities. One is 



(2,1)1 X^ 2 ' 1 ) 

a t a t -i 



(!-2) l 

a ^ J - L b 



The diagram of r at A is 



a 



(1,2) 



Another one is 
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The diagram of r ao A is 

d ivo ao &*L b 

(3.3) Suppose D(A) \ {d} is of type C/. Similarly, according to the value of h, 
we have the following cases. 

(3.3.1) If h = 0, the diagram of A is 

d 



(2,1)1 



a 



(2,1) 



The diagram of r at ■ ■ ■ T ao T b T ao • ■ ■ r at A is 



(2,1) 



a, 



a 



(2,1) 



(3.3.2) If h = 2, the diagram of A is only one possibility: 



(2,1)1 X^ 2 . 1 ) 
I \ 

a t a t -i 



(2-1) u 

a ^-i- b 



The diagram of T a± A is 



a (2,1) 
d ■^- ! — L a t 



ao 



(2,1) 



(3.3.3) If h = 4, the diagram of A is only one possibility: 



(2,1)1 



v(4, 1) 



(2,1) L 

The diagram of r ao A is 

j (2, 1) (2. i) , 

(3.4) Assume that D(A) \ {d} is of type D[. We have the following cases. 
(3.4.1) If h = 0, the diagram of A is 



(2,1)1 



a, 



Ol 



ao 



The diagram of r 0t • • • T aa T c T b T ao • • • r Qt A is 
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(3.4.2) If h = 2, there are two cases. One is 



(2,1)1 



a i 



\(2, 1) 

at-v 



f/ () 



The diagram of r 0t A is 



7 (2,1) 



ai clq b 



Another one is 



I 

(2,1)1 
I 

a\ ao b 



The diagram of TfeT ao r ai A is 
c 

U (!,2) j 

ai ao o ; a 



(3.5) D(A) \ {d} can not be of type E t (l = 6, 7, 8) or G 2 . 

(3.6) Suppose D(A) \ {d} is of type i 7 ^. Then h must be equal to 1 and there 
are only two possibilities. One is 



d 




The diagram of Tb 2 Ti, 1 T ao T ai /S. is 

a\ ao — 2 ' 1 6i 62 d 

Another one is 




The diagram of T b2 T bl T ao T ai A is 

ai ao — 2 ^ 61 62 d 



Case 4- Assume that Ada t — 2 and A at d = 2. Then we have the following 
sub-cases. 
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(4.1) Assume that D(A) \ {d} is of type Ai. 

If it is Ay, r ai A is a GCM-root basis of type A^\ 

If I > 1, then h must be equal to 1. There is only one possibility 





(4.2) Assume that D(A) \{d} is of type Bi. Then h must be equal to 1 and there 
are two possibilities. One is 




at at-y a b 

The diagram of r Qt • • • T ao nT ao ■ ■ ■ t 0( A is 
d 



a t Of_i • • • a b 

Another one is 



d 




The diagram of th,t O0 A is 



(4.3) Suppose \ {d} is of type C/. 

(4.3.1) If h = 1, the diagram of A is only one possibility: 



14 



LIANGANG PENG AND MANG XU 



The diagram of r at • • • T aa T b T ao ■ ■ ■ r 0t A is 
d 



at o t _i 



(2,1) 



(4.3.2) If h = 2, the diagram of A is only one possibility: 
d 

ii \ 

ii Xty) 
" P»X 



The diagram of Tf,r ao A is 

(2.1) , (1.2) j 

(4.4) Assume that D(A) \ {d} is of type D[. Then the diagram of A is only one 
possibility: 

d 
ii 

ii 

ii 

a t a t -x a 



The diagram of r at _ 1 ■ ■ ■ T aa T c T b T aa ■ ■ ■ r at A is 
d 



at dt-i dt-2 



ai a 



(4.5) Suppose D(A) \ {d} is of type Ei. The diagram of A is only one possibility: 

c 



d 
ii 
ii 
ii 

at 



where t = 2,3,4. 



a t -i- 



a 



For t = 2, the diagram of T c T ao T bl T ai T ao T c T b2 T bl T ao T ai ■ ■ ■ r at A is 



d 



a 2 ai a bi b 2 
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For t = 3, the diagram of t^ 2 T a(i T ai T c T a(l T a2 t Qi t/ ?1 T ao t c t^ 2 T ao T ai • • • r Qt A is 

c 



a 3 a 2 01 a 



For i = 4, the diagram Of T ai T a3 T a2 T ai T ao T bl T c T ao T ai T b2 T bl T ao T a2 T ai T c T aQ T a3 T a2 T ai 
, n?i^~ao^~c^'h2^'bi^~ao^'ai ' ' ' ^~at A is 



d 0,4 a.3 <22 &i ao b% 62 

(4.6) Assume that D(A) \ {d} is of type F4. The diagram of A is only one 
possibility: 

d , 
11 \ 

11 \^ 

a\ ao — 2 ' ) 61 62 

The diagram of r ttl r ao r 6l r b2 r ao r 6l r ao r ai A is 

d ai ao — 2 ^ 61 62 

(4.7) Assume that D(A) \ {d} is of type G2. And the diagram of A is only one 
possibility: 

d 

3) 

b 

The diagram of T ao TbT ao A. is 
d a &$-b 

Case 5. Assume that A c i at = 1 and A at( i 
sub- cases. 

(5.1) Assume that D(A) \ {d} is of type Ai 
cases. 

(5.1.1) If ft, = 0, the diagram of A is 

d 
1 
1 
1 

a t ot_i • ■ • a\ 

The diagram of r ttI • • • r at l r af A is 

a t a t _i ■ ■ • ai d 




= 1. Then we have the following 
. Then we have the following three 
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(5.1.2) If h = 1, the diagram of A is 




a t • • • a>i+i o>% • • • o,\ 

The diagram of T Qi+1 T Qi+2 • • • r Qt A is 

d 



a, 



oi 



(5.1.3) If h = 2, there are two cases. One is 




The diagram of r 0t A is 
d 




Another one is 



0,2 



oi 



The diagram of r a2 A is 
d 



a-2 ai 



(5.2) Assume that D(A) \ {d} is of type Bi. Then similarly we have the following 
cases. 

(5.2.1) If h = 0, the diagram of A is 

d 

i 

i 

i^i b 



no 



The diagram of r„ t • • ■ r ao r b r ao ■ • • r at A is 
d a t ... _ 



a b 
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(5.2.2) If h = 1, then there are two possibilities. One is 




O-i+l O-i 



(1.2) 



The diagram of r Qi+1 T Qi+2 • • • r at A is 



a, 



Oi+l Cbi 



(1,2) 




The diagram of r ao • • • r at A is 



ao 



(1,2) 



(5.3) Assume that Z?(A) \ {d} is of type C;. Then we have the following cases. 
(5.3.1) If h = 0, the diagram of A is 

d 



(7(1 



(2,1) 



The diagram of r at ■ ■ ■ T ao T b T ao ■ ■ ■ r at A is 



■ Oi 



no 



(2.1) 



(5.3.2) If ft, = 1, the diagram of A is only one possibility: 




O-i+l CLi 



(2-1) u 

a -i— ^ b 



The diagram of r ai+1 r ai+2 • • ■ r at A is 



d 



a i 



O-i+l O-i 



«() 



(2,1) 
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(5.3.3) If h = 2, the diagram of A is only one possibility: 




The diagram of t Qo • • • r 0t A is 

d 

a t • • • ao - — '- o 

(5.4) Suppose D(A) \ {d} is of type Di. As before we have the following cases 
according to the value of h. 

(5.4.1) If ft, = 0, the diagram of A is 

d c 

I 

I 

I 

a t • • • ai a 5 

The diagram of r at ■ ■ ■ T ai T ao T b T c T ao T ai ■ ■ ■ r at A is 

c 



d at • • • a\ ao b 

(5.4.2) If h = 1, then there are two possibilities. One is 




a t • • ■ a l+ i a t • • • a b 

The diagram of r Ql+1 T Qi+2 • • • r at A is 

d c 



at • • • a%+i a% ■ • • ao b 

Another one is 
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The diagram of TbT ao T ai T a2 ■ ■ ■ r 0t A is 



a, ■ 



(5.5) Suppose D(A) \ {d} is of type Ei. We have the following cases. 
(5.5.1) If h = 0, the diagram of A is 



where t = 2,3,4. 



at 



at-i- 



ao 



bi- 



bs 



For t = 2, the diagram of n 2 T bl T ao T ai T c T ao T at ■ ■ ■ T ai T bl T aa T b2 T bl T c T ao T ai ■ ■ ■ r at A is 

c 



"2 



ffll 



ao 



For i = 3, the diagram of T a3 T a2 T ai T ao T bl T c T ao T ai T b2 T bl T ao T a2 T ai T c T ao T at ■ ■ ■ T ai r bl 



a 3 



a 2 



For i = 4, the diagram Of T ai T a3 T a2 T ai T ao T bl T c T ao T ai T b2 T bl T ao T a2 T ai T c T ao T a3 T a2 T ai 

^bi^aQ^a^a^a 2 ^ai^c^b 2 ^bi^a^ai^bi^c^a^a 2 ^ai^b 2 ^bi^aQ^a^a 2 ^a\^c^'aQ^'at ' ' ' ^~ai^~b±^~ao 
n 2 Tb 1 T c Ta a Ta 1 ' ' ' T at A is 



a b x 



(5.5.2) If h = 1, then we have four cases. The first one is 

c 



d 
I 
l 
l 

a t 



where t = 2, 3, 4. 



a*-i 



The diagram of r 0( A is 



d a t a t _i 



a 6i 6 2 
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The second one is 

d 

i 
i 
i 

a t • • • - 



ai 



a fei b 2 



The diagram of T b2 T bl T ao T ai T a . 2 ■ ■ ■ r at A is 

c 



a, ■ 



The third one is 




where t = 2,3. 



a bi b 2 



The diagram of T c T aa T ai T a2 A is 

d 



a t ai a 6i b 2 

The last one is 




where t = 2,3, 4. 



The diagram of r„ t ■ • ■ T ai T ao T bl T c T ao T ai T a2 ■ ■ ■ r ai A is 

c 



«/ 



ai a 



(5.6) Suppose \ {d} is of type F4. Also we have the following cases. 
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(5.6.1) If ft = 0, the diagram of A is 



«i 



(kg) 



The diagram of T ai T aa T bl T b2 T aa T bl T ai T ao T bl T b2 T ai T ao T bl T aa T ai A is 
d a! ao — 2 ^ &x ^2 

(5.6.2) If ft, = 1, then there are two cases. One is 



(1.2) h 



The diagram of r ai A is 



01 



ao 



(1,2) 



&1 



Another one is 




The diagram of T ai T ao T bl T ao T ai A is 
a! ai ao 



^ by. 



(5.7) Finally, we assume that D{A) \ {d} is of type G^. 
(5.7.1) If ft = 0, the diagram of A is 

d 



"0 



(1,3) 



The diagram of T ao T b T ao T b T ao A is 

(5.7.2) If ft = 1, the diagram of A is only one possibility: 



o 



s(- 1,3) 



The diagram of r ao A is 
d- 



(1,3) . 
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Case 6. Assume that Ada t = 1 and A at d = 2. 

(6.1) Suppose D(A) \ {d} is of type A t . 

(6.1.1) When h = 0, the diagram of A is 

d 
I 

(1,2)1 
I 

a t a*-i • • • «i 

The diagram of r ai r a2 ■ • ■ r at A is 

(2.1) J 

a t a t -i • ■ • ai ±— L d 

(6.1.2) When h = 1, there are two cases. One is 

d 
i 

(1,2)1 
I 

The diagram of T a± A is 
d-^ot — 

Another one is 

d 
i 

(1,2)1 
I 

The diagram of r Q2 r a3 A is 
d 

(1,2) 

a 3 a 2 &i 

(6.2) Suppose D{A) \ {d} is of type B h 
(6.2.1) When h = 0, the diagram of A is 

d 
i 

(1,2)1 

' (I, 2 ) i 

a t • • • a o 

The diagram of r 0( • • ■ r ao r b r ao ■ • ■ r Qt A is 

d Hl 2 ! a t • • • ao lii^i 6 
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(6.2.2) When h = 1, there are two cases. One is 

d 
i 

(1,2)1 



x(l,2) 

at-i 



a t - 

The diagram of r at A is 
d^a t 



ao 



(1,2) 



(1,2) 



Another one is 
d 

(1,2)1 \(1- 4 ) 
' (1,2) u 

The diagram of r ao A is 

d <h*L a Q &*L b 

(6.3) Suppose D(A) \ {d} is of type C h 
(6.3.1) When h = 0, the diagram of A is 



(1,2)1 



at 



(2,1) 



The diagram of r at ■ ■ ■ t O0 t 6 t O0 • • • T at A is 



(1,2) 



ft, 



(2,1) 



(6.3.2) When /i = 1, there are two cases. One is 



(1,2)1 



at 



v (l,2) 

Ot-X 



(2,1) 



The diagram of r at A is 



0() 



(2,1) 



Another one is 



(1,2)1 




The diagram of T\yT aa 
a t • • • 



■T at A is 



(2-1) u 

ao b 
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(6.3.3) When h = 2, the diagram of A is only one possibility: 



(1,2)1 



(2,1) 



The diagram of r ao A is 

d ihli ao iHdl b 

(6.4) Suppose D(A) \ {d} is of type D h 
(6.4.1) When h = 0, the diagram of A is 



(1,2)1 



a, 



a 



The diagram of r at ■ ■ ■ T ao T c T b T ao ■ ■ ■ r at A is 



«i 



a 



(6.4.2) When h = 1, there are two cases. One is 



I \ 

(1.2)1 \(1,2) 
I \ 

at at-l- 



a 



The diagram of r at A is 



(1,2) 



ai 



ao 



Another one is 

a (1,2) 



I 

(1,2)1 
I 

a i 



f'o 



The diagram of TbT ao T ai A is 
c 



«i 



(2,1) 
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(6.5) Finally, D(A) \ {d} can not be of type Ei,F/t, or G 2 - 

Case 7. Assume that A dat = 1 and A at d = 3. 

(7.1) Suppose D(A) \ {d} is of type A x . 

It is easy to see that D{A) \ {d} must be of type A\ or A 2 . 

If it is Ai, r ai A is a GCM-root basis of type G 2 . 

If it is A2, there are only two cases. One is 

d 
1 

(1,3)1 
I 

a 2 ai 

The diagram of r ai r a2 A is 
a 2 ai- — L a 

Another one is 



d 




a 2 ai 



The diagram of r a2 A is 

7 (1,3) 



(7.2) D(A) \ {d} can not be of type B u Ci,D u E 6 ,E 7 , E 8 , F 4 , or G 2 . 
Case 8. Assume that A dat = 1 and A atd = 4. 

(8.1) Suppose D(A) \ {d} is of type A x . 

It is clear that D(A) \ {d} must be of type A\. Thus r Q1 A is a GCM-root basis 
of type A { 2 2) . 

(8.2) Suppose D(A) \ {d} is C;. We can easily see that there is only one case: 



d 




The diagram of r;,r ao A is 

(8.3) D(vl) \ {d} can not be of type B t (l > 2),D h E 6 ,E 7 , Eg, F 4 , or G 2 . 

Up to now, we have discussed all possible cases and the proof is finished. □ 

Now we can show one of our main results. 

Theorem 2.10. Let A = (Aij)ij e i be an SIM such that A is positive semi-definite 
and corankA < 1. Then for any d £ I such that (^ljj)i,jeA{ d } * s positive definite, 
one can use APR-transformations at some vertices in I\ {d} such that A is braid- 
equivalent to a GCM. 
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Proof. By induction on |/|, we shall prove that for any d £ /, if (Ay); je/\{tZ} is 
positive definite, then D(A) is braid-equivalent to a solid diagram by successive 
APR-transformations at some vertices in / \ {d}. 

Obviously |/| > 1, and there exists d £ I such that (Ai 3 )ijei\{d} IS positive 
definite. Then by the induction hypothesis, the SIM-root basis A of A is braid- 
equivalent to an SIM-root basis A' with structural matrix A' = (A' i j)ij e j such 
that D(A') \ {d} is a disjoint union of some classic Dynkin diagrams by successive 
APR-transformations at some vertices in / \ {d}. 

If D(A') \ {d} is not connected, then there exist two nonempty and disjoint sub- 
sets h and I 2 of I\{d} such that I\{d} = hUl 2 and D(A')\{d} = D(A[)UD(A' 2 ), 
where A' t = (A' i j)i,j £ i t , t = 1, 2. Thus there exist oi, • • • , a rn £ I\ and b\, • ■ ■ ,b n £ 
I 2 such that both r 0m • • • r ai (D(A'), h U {d}) and n n ■ ■ ■ r bl (D(A'),I 2 U {d}) are 
solid diagrams, where (D(A'), I t U {d}) is the full subdiagram of D(A') with vertex 
sets It U {d}, for £ = 1,2. Note that D(A') \ {d} is a disjoint union of some classic 
Dynkin diagrams and so invariant under any APR-transformation at i £ I \ {d}. 
Thus Tf, n ■■■Tb 1 r am ■ ■ ■ r ai (D(A')) is a solid diagram. Therefore, D(A) is braid- 
equivalent to a solid diagram by successive APR-transformations at some vertices 
in I \ {d}. 

If D(A') \ {d} is connected, then D(A') \ {d} is the Dynkin diagram of type 
Ai, Bi, Ci,Di,Eq, E-j, Eg, F4, G2. Then by the induction hypothesis, D(A') is braid- 
equivalent to D(A") by the APR-transformations at some vertices in / \ {d, at}, 
where A" = (A'^)i,j & j is an SIM such that D(A") \ {at} is a solid diagram. It is 
clear that D{A") \ {d} = D(A') \ {d}. Therefore, by LemmaES D(A") is braid- 
equivalent to a solid diagram by successive APR-transformations at some vertices 
in I \ {d}. This implies that D(A) is also braid-equivalent to a solid diagram by 
successive APR-transformations at some vertices in I \ {d}. □ 

Let us recall the notion and some results on IM-Lie algebras of Slodowy in [Slolj 
and [Slo2] . 

Let A = (Aij)ij £ i be an IM, A be the IM-root basis with structure matrix A, 
and (— , — ) be the symmetric bilinear form induced by A. 

We first introduce an 'auxiliary Lie algebra' 0(^4), whose generators are e Q ,a £ 
±A and t) = H <S)q C, and whose defining relations are as follows: 

(Al) [h,ti] = 0, if h,h' £ f); 

(A2) [h, e a ] = (h, a)e a , if h £ ^, a £ ±A; 

(A3) [e a , e- a ] = -a v , if a £ ±A. 

Thus, by defining dcge Q = a and deg/i = 0, the root lattice r = Z • A produces 
a gradation: 5(^4) = g 7 . 

Definition 2.11. (See [Slol], |Slo2| ) Let A be an intersection matrix, and r be the 
ideal of q(A) generated by the following subspaces: 
(IM4) g 7 , where 7 £ T and (7, 7) > 2. 

We call the quotient Lie algebra IM(yl) = g(A)/x the intersection matrix Lie 
algebra associated to A, or IM-Lie algebra for brevity. 

The following two results belong to Slodowy. 

Proposition 2.12. Let A and A' be two IM-bases with structure matrices A and 
A' respectively. If they are braid-equivalent, then IM{A) ~/M(A'). □ 
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Proposition 2.13. Let A be a symmetric generalized Cartan matrix. Then IM(A) 
is isomorphic to the Kac-Moody Lie algebra q(A). □ 

By Proposition ^. 121 Proposition ^. 131 and Theorem 12. 101 we have the following 
consequence. 

Corollary 2.14. Let A be a positive semi-definite IM with corankA < 1. Then 
IM(A) is isomorphic to a Kac-Moody Lie algebra. □ 

3. d-FOLD Affinizations and Classification of Positive Semi-Definite 

SIM's 

In this section, we classify all positive semi-definite SIM's up to braid-equivalence. 
For this aim, we first introduce the notion of d-fold affinizations. 

3.1. d-fold Affinizations. Let C be an I xl Cartan matrix, R be the root system of 
C, and A = {qji, 0:2, • ■ ■ , «/} Q R be the root basis. Let (— , — )c be the symmetric 
bilinear form induced by C (so we have C i:j = 2 ( ( " i "^' ) ) c c )■ We define the d-fold 
affinizations of C as follows: 

Definition 3.1. A d-fold affinization of C is an (I + d)-matrix C' d l of the form 

Ml 2(a», CXj)c , n I I nn 

C ii = ~i \ — ' wri crc a t+ i, ■■■ , a l+d G R U 2i?, 

J (fin, a t ) c 

such that all cj^ are integers. Here 2R = {2a \ a 6 R}. 

Particularly, if the above • • • , a/+d S AU2A, then we call the corresponding 
d-fold affinization matrix standard. 

Remark 3.2. Our definition of d-fold affinization matrices is a generalization of that 
given by S. Berman and R. V. Moody in [BMj and by G. Benkart and E. Zclmanov 
in [BZj . They only considered the case that a/+i, • • • , ai+d £ R- 

Proposition 3.3. Let C be a Cartan matrix and is a d-fold affinization of C. 
Then C^l is a symmetrizable positive semi-definite matrix with corankC^ = d. 

Proof. It is a direct checking. □ 

In Definition 13.11 for the d-fold affinization matrix C^ d \ we have the SIM-root 
basis A = {ai, a 2 , • ■ • , aj,/3/ + i, • • • where /3j + i, •• • ,(3i+d correspond respec- 

tively to a i+ i, ■• ■ , ai +d G RU2R, that is {fli+%, aj) C [d] = {ai +i ,aj)c, ifii+i,Pi+o)cW = 
(ai + i,ai+j)c and (a*, aj)ci*] = (a<, aj)c for alii, j. In this case, we call A+i, •• ■ ,A+d 
added roots; if f3i corresponds to on G R (resp. oti G A), we call an added single 
root (resp. added single simple root); if /3j corresponds to on G 2i? (resp. on G 2A), 
we call [3i an added double root (resp. added double simple root). 

Let C be a Cartan matrix, and let (— , — )c be the induced symmetric bilinear 
form of C. Then, given a root a G R we have (a, a)c = (a^, aj)c for some 
simple root on. We call a a s/iori (resp. /ong) root if (a, a) = minj (a^, a^) (resp. 
(a, a) = maxi(ai, aj)). Note that if C is symmetric, then all roots have the same 
square length, which we also call long roots by convention. If C is not symmetric, 
then every root is cither short or long. 

Accordingly, (3i + i is called an added single long (resp. short) root if corre- 
sponds to a long (resp. short) root ai +i E R. 
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Definition 3.4. Let C be an indecomposable Cartan matrix of type Xi (X = 
A, B, C, D, E, F, G), and R be the root system of C. Let be a Mold affinization 
matrix of C. Let b (resp. s) be the number of added single long (resp. short) 
roots, and let t be the number of added double roots. Then we call the d-fold 
affinization matrix of type (b + s + 1 = d). 

Lemma 3.5. Let C be an I x I Cartan matrix, and A = (Aij)ij e i be an (7 + d)- 
matrix of rank I. Suppose that there is a subset J C I such that (Aij)i t j^j = 
C . Then A is a d-fold affinization matrix if and only if for all s £ I \ J , 
{Aij)ij£ju{s} i- s a 1-fold affinization matrix CW. 

Proof. The necessity is obvious. It remains to prove the sufficiency. 

For all s G I \ J, assume that the added root of the 1-fold affinization ma- 
trix (Aij)ij£jijf s \ corresponds to a s £ R U 2R. Let C^l be a (Mold affinization 
matrix of C, such that the added roots /3;+i, • • • , Pi+d correspond respectively to 
q; + i, • • • , ai + d- Then for any i £ J or j G J we have Aij = cf^ , that is, after some 
suitable permutations of elements of the index set 7, if the matrix A has a block 
form: 

C A\ 

then the matrix has a corresponding block form: 

C Ai 

Since both of them arc of rank I, we have A 3 = A 2 C- 1 A 1 = A' 3 . So A = CW. □ 

Proposition 3.6. Let C be a Cartan matrix. Then any d-fold affinization matrix 
of C is braid-equivalent to a standard d-fold affinization matrix of the same 

type- 
Proof. Let the root basis of C be A = {a l5 ■ ■ • , a;}, and the SIM-root basis of 
be A = {ai,-- - , a;, /3;+i, • • • ,A+d}; where Pi+i,--- , Pi +d arc added roots, 
corresponding respectively to aj+i, • • • , G R U 2_R. Let q; + i = s a( • • • s a , (a), 
where a G A U 2A, G A and s Qi . is a reflection for j = 1,2, • • • ,i. Denote 
A' = rj t)i+ iA, then A' = {cm,, • ■ • , a;, s aj( (A+i), A+2, • • • , A+d} is an SIM-root 
basis braid-equivalent to A. Note that s ai (Pi+i) = — <H t . It 

is easy to see that the structural matrix of A' is also a d-fold affinization and 
the added roots s ai correspond to s ai (aj+i). By the induction on t we 

know that C^l is braid-equivalent to a d-fold affinization matrix, and its SIM-root 
basis is {ai, • ■ ■ , ce;,7;+i,/3z+2, • ■ ■ ,/?;+ti}, such that the added root "fi+i corresponds 
to a G A U 2A. Applying the same argument to a;_|_2;"'" ,ai+d, we can show 
that C^l is braid-equivalent to a Mold affinization matrix, and its SIM-root basis 
is {ai, • ■ ■ ,aj,7/+i,7i +2 , • ■ ■ ,7; +rf }, such that the added roots 71+1,71+2, • ■ • ,7i+rf 
correspond to the elements of AU2A, that is, is braid-equivalent to a standard 
Mold affinization matrix. □ 

Proposition 3.7. Let A = (Aij)ij e j be an indecomposable generalized Cartan 
matrix of affne type. Then A is a 1-fold affinization matrix, and the type of A 
as a generalized Cartan matrix of affne type (see the diagrams in |Kac| ) has the 
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following relation with the type of A as a 1-fold affinization matrix: 

(1) A is of type if and only if A is of type G 2 °' 1 ' ''; 

(2) A is of type G 2 */ an d on ^V if A * s °f tyP e G^ 1 ' 0,0 '; 

(3) A is of type E^ if and only if A is of type F^ ' 1 ' ' ; 

(4) A is of type if and only if A is of type F^ 1 ' ' ^; 

(5) A is of type -D^\ if and only if A is of type Bf ' 1 ' , 

(6) A is of type if and only if A is of type B^' ' ' ; 

(7) A is of type A 2 ; if and only if A is of type ; 

(8) A is of type -A^i-i if and only if A is of type C^ ' 1 ' ^; 

(9) A is of type Cj if and only if A is of type Cj 1 ,0 '° , 

(10) A is of type A, if and only if A is of type A ; ; 

(11) A is of type A 2 2 ^ if and only if A is of type A^ 0,0 ' 1 ^; 

(12) A is of type if and only if A is of type Dj° ; 

(13) A is of type if and only if A is of type . 

Proof. Suppose A is of type D\ . Obviously A has an indecomposable Cartan 
submatrix (Ay^jgj of type G2, where J is a subset of I with |/| — 1 elements. 
Denote C = (A^ij^j and let G^ be a 1-fold affinization matrix of type G 2 °' . 
By Theorem 12. 101 G^ is braid-equivalent to an indecomposable affine generalized 
Cartan matrix A' = (A' i j) i j e i such that the submatrix (A^)jj e j = C. Note 
that for the 1-fold affinization matrix the added root corresponds to a short 
root of G. So the indecomposable affine generalized Cartan matrix A' has an 
indecomposable Cartan submatrix C of type G2 and another simple root of A' 
(which is not a simple root of G) is a short root. Therefore the type of A' must be 
that is, A' = A. Hence A is a 1-fold affinization matrix and the statement 
(1) is true. Similarly for other cases. □ 

Definition 3.8. Let A' = (A^-)i.je/ be a positive semi-definite SIM, and J C /. 
We call A' = (A^Aj^gj a J-normal affinization matrix, if (A^-)i.jgj is a Cartan 
matrix, and for any s (z I\J, (A^ )j je ju{ s } is a positive semi-definite generalized 
Cartan matrix of corank 1. 

Let A = (Aij)ij & j be a positive semi-definite SIM. If A is braid-equivalent to 
a J-normal affinization matrix A' = (A^); je /, then we say A' = (A^Ajjg/ is a 
J-normal affinization matrix of A. 

Proposition 3.9. Let A = (Aij)ij e i be a positive semi-definite symmetrizable 
intersection matrix with rank A = I < |/|. For any subset J C I, if \J\ = I and 
rank (Aij)j ijG j = I, then A is braid-equivalent to a J-normal affinization matrix 
under a sequence of APR-transformations at the vertices of J. 

Proof. Take Si £ I \J, then (Aij) i j e j u ^ Sl j is positive semi-definite of corank 1. 
By Theorem 12.101 under a sequence of APR-transformations at the vertices of J, 
A is braid-equivalent to a symmetrizable intersection matrix A' = (A^)i je /. such 
that (A^)i je j is a Cartan matrix and (A^-)^^ ju{si} is a positive semi-definite 
generalized Cartan matrix of corank 1. Take s 2 G / \(JU{si}), then similarly under 
a sequence of APR-transformations at the vertices of J, A' is braid-equivalent to a 
symmetrizable intersection matrix A" = (A^) ije /, such that (A'-j)ij £ j is a Cartan 



:S0 



LIANGANG PENG AND MANG XU 



matrix and (-^■ij)i,j'eJu{s 2 } i s a positive semi-definite generalized Cartan matrix 
of corank 1. Note that any symmetrizable generalized Cartan matrix is invariant 
under APR-transformations. So we have (^ij)i,j'eJu{si} = (^'y )i.je./u{si}- Now 
the induction on \I \ J\ implies the result. □ 

Lemma 3.10. Let A = (Aij)i_j e i be an indecomposable positive semi- definite sym- 
metrizable intersection matrix of rank A = I. Then there exists an indecomposable 
submatrix (Aij)ij^j such that \ J\ — I and rank (Ay -)i.jeJ = I- 

Proof. Since A is positive semi-definite and rank A = I, there is a subset K C I 
such that \K\ = I and(v4y )j.j 6 /f is a positive definite submatrix. Among all of these 
subsets K, we pick out a subset </, such that (Aij)i .jgj has a minimal number of 
indecomposable components. We claim that (Ay)jjgj is indecomposable. 

Otherwise, suppose (Ay)jj f j is decomposable. Let (Aij)ij & j 1 , ■ ■ ■ , (Ay)i.j £ j m 
(m > 1) be all indecomposable components of (vly), .je j. By Proposition 13. 9[ 
A is braid-equivalent to a J-normal affinization matrix A' = (j4^); je /. Obvi- 
ously, {A l i j)i y j£j 1 , • • • , (A' i j)i^ S zj m are all indecomposable components of the Car- 
tan submatrix and for all s £ / \ J, every indecomposable component 
of ( A 'ij)i,jeJu{s} is of form (A' ij ) itjeJkiU ... UJknU{s} , 

where 1 < n < m, and we also have (Aij)i.jeJ fcl u---uJ fcrl u{s} is an indecomposable 
affinc generalized Cartan matrix. 

If there is an s £ L \ J such that the above n > 1, that is, the number of all 
indecomposable components of (Aij)i,jeJu{s} is less that m, then we let (A'^ij^ji 
be the indecomposable Cartan submatrix of the indecomposable affine generalized 
Cartan matrix (A! ij ) i j eJkiU ... UJknU{s y, such that \J'\ = \ J kl U • • • U J kn U {s}| - 1. 
Therefore (^4^)ij- 6 j'uj fc iU ... uj km i s a Cartan matrix of order I, and the number 
of its indecomposable components is 1 + (m — n) < m, which contradicts to the 
choice of J. Therefore, for any s £ I \ J, if there is some 1 < x < m such that 
(j4-«)i,ieJ*, a ,u{s} is indecomposable, then (AJ-)j jej^ u{s} must be an indecompos- 
able affine generalized Cartan matrix. 

Since A is indecomposable, ^4' is also indecomposable. Then there exist two sub- 
matrices among (A'^ij^, ■ ■ ■ , (A' ij ) l . jeJm , say (A' lJ ) ij£Jl and (A'^ij^, which 
are connected with each other by some vertices in L\ J, that is, there are £].,••• , ifc £ 
I (k > 3) such that each of A' tit2 , A' t2t3 , ■ ■ ■ ,A' tk _ itk is nonzero, where ti £ Ji, 
tk £ ^2, but ^2, • • ' i ifc-i E I \ J. We can suppose that such A: is minimal. Then 
for all a £ Ji, we have A^ t3 = 0. By the result above we know that (^■)i. :( ej 1 u{t2} 
is an indecomposable affinc generalized Cartan matrix. Then it is not difficult to 
show that (^i :) )ijeJiu{t2.t3} i s ( or i s braid-equivalent to) an indefinite generalized 
Cartan matrix, as contradicts to the positive semi-definiteness. □ 

In the following we come to one of our main results in this section, which shows 
that any indecomposable positive semi-definite symmetrizable intersection matrix 
is in fact braid-equivalent to a d-fold affinization matrix. 

Theorem 3.11. Let A be a positive semi-definite {I + d) x (I + d) symmetrizable 
intersection matrix with rank A = I. Then A is braid- equivalent to a d-fold affiniza- 
tion matrix 

Proof. It is no harm to assume that A is indecomposable. We can choose some J C 
I such that | J| = I and (j4jj)jj 6 j is an indecomposable symmetrizable intersection 
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matrix with rank (^4y)i.je,/ = I, according to Lemma 13.101 So by Proposition 13. 9[ 
A is braid-equivalent to a J-normal affine matrix (A'^ )ijei- Then the Cartan 
submatrix (A'-^j^j is also indecomposable , and for all s £ / \ J, (A^-)i.jg ju{s} 
is an indecomposable affine generalized Cartan submatrix. Now, if {A'^i j^j is of 
type Xi (X = A, B, G, D, E, F, G), then we call J a maximal subset of A of type 
Xi. In the following we consider all possible cases and choose a suitable maximal 
subset J, and we prove the corresponding J-normal affinization matrix (j4^)jj e j 
is a d-fold affinization matrix (for the concrete types of affine generalized Cartan 
matrices considered here, see the tables of the affine Dynkin diagrams in |Kacj ) . 

(1) Suppose A has a maximal subset J of type Gi- Denote a J-normal 
affinization matrix of A. Then for all s £ I\J, the type of the indecomposable affine 
generalized Cartan submatrix (A«)i,ieJu{s} must be G% or Df\ We denote the 
number of G^ 's or D± 's respectively by b or s. By Proposition ^. 7l and Lemma l3~5l 
we know (A[j)i t j^i is a d-fold affinization matrix of type G^' '' . 

(2) Suppose A has a maximal subset J of type F4. Denote (A'^ij^i a J-normal 
affinization matrix of A. Then for any s £ I \ J, the type of the indecomposable 
affine generalized Cartan submatrix (A' i j) i j eJU { s } must be or Sg 2 "*. We denote 
the number of F 4 s or Eg s respectively by 6 or s. By Proposition 13.71 and 
Lemma 13.51 we know (Ay)jjg/ is a d-fold affinization matrix of type F^ b ' s '°\ 

(3) Suppose ^4 has a maximal subset J of type Bi (I > 3) and has no maximal 
subset of type F&. Denote (^4'y)i je/ a J-normal affinization matrix of A. Then for 
all s £ / \ J, the type of the indecomposable affine generalized Cartan submatrix 
(A^)i jgjyjsj must be -B^, or A^i ■ Denote the number of them by b, s or 
t respectively. By Proposition 13.71 and Lemma [3.51 we know that (A' i j)i,j e j is a 

d-fold affinization matrix of type R \ 

(4) Suppose A has a maximal subset J of type B2. Let (vly^jei be a J-normal 
affinization matrix of A. Then for all s £ 7\ J, the type of the indecomposable affine 

generalized Cartan submatrix (^^Oijejufs} must be Cg , ^4 or A^ 2 '. Denote 
the number of them by 6, s or i respectively. By Proposition 13.71 and Lemma 13 . 51 
we know that (A'^ij^i is a d-fold affinization matrix of type B2 . 

(5) Suppose ^4 has a maximal subset J of type G; (7 > 3) and has no maximal 
subset of type F4 or B\. Let be a J-normal affinization matrix of A. 
Then for any s £ I \ J, the type of the indecomposable affine generalized Cartan 
submatrix (Ajjijejufs} must be G ; or A^z-i- Denote the number of them by b 
or s respectively. By Proposition 13. 71 and Lemma l3.5[ we know that (A'^ij^i is a 

ti-fold affinization matrix of type G^ 6 ' 5 ' ''. 

(6) Suppose A is not symmetric and has no maximal subset of type G2, F4, B\ or 
G; . It is easy to see rank A = 1 . Take any j £ I such that the length of the root ctj 
in the corresponding SIM-root basis is minimal. Denote J = {j} and let (A^).; je j 
be a J-normal affinization matrix of A. Then for any s £ I \ J, the type of the 
indecomposable affine generalized Cartan submatrix (j4«)ij'eJu{s} must be A± or 
.Aj ■ Denote the number of them by b or t respectively. By Proposition 13.71 and 
Lemma 13.51 we know that (A'^ij^i is a d-fold affinization matrix of type Aj . 

We have discussed the case that A is not symmetric as above. In the following, 
we consider the case that A is symmetric. 
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(7) Suppose A has a maximal subset J of type Ei (I = 6, 7, 8). Denote (AJ -)*,je/ 
a J-normal affinization matrix of A. Then for any s G I \ J, the type of the 
indecomposable affine generalized Cartan submatrix (Aj)«.jeJu-{>} must be Ej . 
By Proposition l3.7l and Lemma [3.5i we know (Ay),-j 6 2 is a d-fold affinization matrix 

of type £f°' 0) . 

(8) Suppose A has a maximal subset J of type and has no maximal subset 
of type Ei. Denote (Ay)jj 6 j a J-normal affinization matrix of A. Then for any 
s G I \ J, the type of the indecomposable affine generalized Cartan submatrix 
(^l,j)i,ieJu{s} must be £>j . By Proposition ^ . 71 and Lemma [331 we know (Ay)ij e j 
is a d-fold affinization matrix of type D^' ' ' . 

(9) Suppose A has a maximal subset J of type Ai and has no maximal subset 
of other types. Denote (Ay)i,jg/ a J-normal affinization matrix of A. Then for 
any s £ I \ J, the type of the indecomposable affine generalized Cartan submatrix 
(Aj)ije Ju{s} must be Af'. By Proposition ^ . 71 and Lemma [3~31 we know (A^)ijej 
is a d-fold affinization matrix of type A^' ' ^ . 

We have discussed all possible cases, and in each case, A is braid-equivalent to a 
d-fold affinization matrix which is at the same time a normal affinization matrix. □ 

3.2. Classification of Positive Semi-definite Symmetrizable Intersection 
Matrices. As another main result of this section, the following theorem produces 
a classification of all indecomposable positive semi-definite symmetrizable intersec- 
tion matrices by standard (i-fold affinization matrices, up to braid-equivalence. 

Theorem 3.12. Let A be an indecomposable positive semi-definite symmetrizable 
intersection matrix. Then A is braid-equivalent to a standard d-fold affinization 
matrix of type Xi' 11 '^ (b+s+t = d). Moreover, any two standard d-fold affinization 
matrices with the same type are braid-equivalent. Here the type _X^ b ' s '*' 1 must be one 
of the following forms: 

(1) Af 1 ' ' ' for X l = A x (l> 2), D h E 6 , E 7 , E s ; 

(2) A ; (h < s ' 0) for Xi =C t [l> 3), F 4 , G 2 ; 

(3) A? M , B[ b ^\ where for B^, any added double root must correspond to 
the double of a short root. 

Proof. By Theorem 13.111 and Proposition 13.61 A is braid-equivalent to a standard 
d-fold affinization matrix. 

If A' = (AjKje/ and A" = (Ay^jgj are two standard d-fold affinization ma- 
trices of the same type X^' , then we can assume that there is a subset J C I 
such that (A^)ijgj = [A'(j)ij^.j is an indecomposable Cartan matrix of type Xi 
and for any a G J \ I, (A^)ij e ju{ a } and (Ay^-gjuja} are two standard 1-fold 
affinization matrices of the same type. So for all a G J\I, by Proposition 13.71 
we see both (Aj)ij'eJu{a} an d (Ay)*,je./u{a} are braid-equivalent to the same one 
indecomposable affine generalized Cartan matrix. Therefore both A' and A" are 
braid-equivalent to the same one J-normal affinization matrix. Hence they are 
braid-equivalent to each other. 

It is easy to see that there exist standard d-fold affinization matrices of type 
appearing in (1), (2) and (3). Next we show that the types appearing in (1), 
(2) and (3) arc the only possibilities. For (1) and (2), we only need to prove 
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the added roots in a standard d-fold affinization matrix are all single roots, 
that is, the corresponding roots az+i, • • • , o>i+d lie in A. Otherwise, suppose some 
a t+j = 2a k 6 2A, 1 < k < I. Then for alH = 1, • • • ,1, 

c [d] _ 2(o;; +J -, ai) c _ (a k , a t ) c _ 1 ^ 
l+3 ' t (a l+j , ai +3 ) c (a k , a k ) c 2 kl ' 

Obviously, for any Cartan matrix C of type Ai(l > 2), Ci(l > 3), Di, E$, E?, Eg, 
i<4 or G2, there exists an i with 1 < i < I such that C k i = —1 or —3. Hence 
W+i i = I ' ^* fei ^ ^' as contradicts to the definition of d-fold affinizations. 

For (3), we only need to prove that for the type B^'*', any added double root 
must correspond to the double of a short root. Let {or, • • • ,a/_i,a/} be a root 
basis of Bi, where ot\, ■ ■ ■ , «z_i are the long simple roots and on is the short simple 
root. Let be a standard d-affinization matrix of type £?j h ' s '*' ) . Suppose is 
an added double root corresponding to a;+j = 2a k with 1 < k < I — 1, then 

2(q ;+: ,-, a fc+ i)c _ («fc, «fc+i)c 1 ^ _1 
(a ;+i ,a ;+i )c ~ K, a fe ) c ~ 2 ' ° fc ' fe+1 ~ 2' 

This is impossible and so any added double root must correspond to the double of 
a short root. □ 



4. Weyl Root Systems of Positive Semi-definite SIM's 

In this section, we give an explicit structure of the Weyl root system for each 
(i-fold affinization matrices by using the root system of the Cartan matrix and some 
special null roots. 

Let A be an SIM, and (— , — ) be the corresponding symmetric bilinear form. Set 
rad(- -) :={ae H\ {a, (3) = for all (3 E H} 

and 

rad(r) := rad(-,-) n F, 

where F is the root lattice. We call each element in rad(F) a null root. 

For the sake of convenience, we relabel the simple roots in Dynkin diagrams as 
follows: 



ol\ a 2 «z-2 oti-x ai 

B l (I > 3): 



(1,2) 
-o o 



Cf. 



oil ai a^2 ai-i ai 



(1,2) 
o— — o- 



0>l Oi 2 Oi 3 Qil-1 Oil 
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Dv- 
ai 

o 



o o • • • o o o 

ai a> 2 a/_ 3 a;_ 2 ott-x 

o 



o o o o o 

ot\ a 2 a 3 ct4 a 5 

Ej: 

o 



o o o o o o 

a\ a-i a?, a^ a 5 

Eg: 

o 



o o o o o o o 

ax ai a3 a§ ag a? 

(1^2) 

o o — — o o 

a\ Ct2 Qf3 014 

G 2 : 

(1,3) 
o o 

cc\ a 2 

In the above labeling , ax is always a long root and ai (where I is the maximal 
number in the labeling) is always a short root. 

Let A be an SIM which is positive semi-definite. To investigate its Weyl root 
system R w , we can assume that A is a standard d-fold afimization matrix of type 
X^ f \ We can further assume that A is so 'standard' that each added long root 
corresponds to a±, each added short root corresponds to ai, and each added double 
short root corresponds to 2ai. 

Therefore wc can assume that all added long roots corresponding to ax are 
axj, j = 1, 2, • ■ • , b; all added short roots corresponding to ai are aij, j = 1, 2, ■ • • , s; 
and all added double short roots corresponding to 2a; are f3ij,j = 1,2, ••• ,t. 
Denote 5ij := axj — ax, j = 1, • • • ,6, 5ij := aij — a;, j = 1, • • • ,s, and 5'^ := 
pij - 2ai, j = 1, •■ • ,t. It is easy to see that {6xx, • ■ ■ ,Sxb,Sn, ■ ■ ■ ,5u,8' n , ■ ■ ■ ,S' lt } 
is a basis of rad( — , — ). 

By the classification theorem (Theorem 13. 12[) we know that the form of the type 
X\ b ' s ' t] is: (1) X^ d ' m , where Xi = A t (l > 2), D t , E 6 , E 7 , E % - (2) X^ s ' 0) , where 
Xi = Q(l > 3), F 4 , G 2 ; or (3) A { ^' t] , Bf' s4) . Thus the following theorem gives a 
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complete description of the Weyl root system R w of A in terms of the root system R 
of the Cartan matrix of type Xi and the null roots Six, •• • , <5ifc, <5ii, • • ■ , #i S! <^'i, ' ' ' i^it- 
Note that these Weyl roots have at most three lengths. So we denote all short roots, 
all middle roots and all long roots respectively by RY , RY and RY ■ 



Theorem 4.1. The assumptions are as above. Then 

•e j 

R w = R + rad(T). 



(1) For the type Xj , where Xi = Ai(l > 2), Di, Eg, Ej, Eg, we have 



(2) For the type X? ' s '° , where Xi = Ci(l > 3), F4, G2, we have 



r>W _ r/W I I r>W 

where 

RY = Rs + rad(T) 

and RY is the following set: 

(2.1) for Xi = Q(l> 3), 

b s 

RY = {a + a J S ij + 2 Y b i S V \ a ^ R u aj,bj e Z, 
3=1 3=1 
and there is at most one odd a,-, j = 1, • • • , &}; 

(2.2) forX l= F 4 , 

b s 

RY = i a + Y + 2 Y b Aj I a e Ru a n b j e z >; 

3=1 3=1 

(2.3) KI, = G 2 , 

b s 

i?^ = {a + "Y^ Oj^ij + 3 bjSij \ a E Ri,aj, bj € Z}. 
3=1 3=1 

(3) For i/ie iype A} 6 ,0 , we /lave i? w = F^lji?^, where 

b t 

Rf = {± ai +J2*j^+Y, b i S 'ii\ a i> b j eZ > 

3=1 3=1 

and i/iere is ai mosi one odd ay, J = 1 • ■ ■ , &}. 

and 

b t 

RY = {±2a 1 +4j2a j S lj +J2b j S' lj \a j ,b j eZ, 
3=1 3=1 
and there is exactly one odd bj,j — l,---,t}. 

(4) For the type B$ h, ' ,t) , we have R w = RYU^YU^Y, where 

b s t 

RY = {a + Y ajSij + Y b i 5 V + Y c i 5 « I 01 e '>'-■" r h j-<:> G z > 
3=1 3=1 3=1 

and i/iere is at most one odd bj,j = !,-•• , s}; 
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fa s t 

RY = {2a + 2^2 aj S ij + 4 Y b i §l i + \ a ^ R s,a^ bj , cj G Z, 

j=i 3=1 i=i 

and £/iere is exactly one odd Cj, j = 1, • • • , i}. 

and i?^ is the following set: 

(4.1) for I = 2, 

b s t 

R-m = i a + + bjSij + Cj5y | a G Ri,cij,bj,Cj G Z, 

3=1 j =1 i =1 

and £/iere is ai mosi one odd a,j,j = 1 • • • , o}; 

(4.2) /or J > 2, 

fa s t 

#™ = {" + Y a i 5l i + 2 Y b i 6l i + C A ' a G />'/•",. V; e Z}. 

3=1 3=1 3=1 

Before proving this theorem, we first show the following lemmas. 

Lemma 4.2. //AC 7? + rad(r), i/ien i?f C 7? s +rad(r) and i?^ C Ri+rad(T). 

Proof. For a, [3 G 7? + rad(r), let a = a + 5, [3 = $ + 8', where a,$ G R and 
S, 5' G rad(r). Then s a ([3) = (3 - (a v , /3)a = [3 + 5' - (a v , (3) (a + 6) = [3 + 5' - 
(d v , /3)(a + S) = Sa{l3) + (S'-{a v , [3)5) G 7?+rad(r). Therefore if (3 G 7? s .+rad(r), 
then s a {[3) G R s + rad(T); if [3 £ R t + rad(T), then s a (f3) e Ri + rad(T). So by 
induction on the number of reflections, we have R^ Q R s + rad(T) and R^ C 
Ri+rad(T). □ 

Lemma 4.3. //a G i? w and S G rad(r), thena+6 G i? w if and only if a- 6 G i? w . 

Proof. The result follows since a — <5 = — s a (a + <5). □ 

Lemma 4.4. For a,(3 e R w with (a v , /3) = -1 and 5 G rod(r), if a + 5 e R w , 
then (3 + S G i? 1 ' 1 '. vis a consequence, for any a G i?, we /iaue a + 5ij G i? w /or 
j = 1,--- ,6. 

Proof. Clearly /3 + 5 = s a s a +s{(3) G R w . Furthermore, note that ot\ + 5\j = 
Qij G R w for j = 1, • • • ,6. For any ctj, i = 2, • • ■ , Z, there is an a^, k < i, such 
that (ctfc, a.i) = — 1. By induction, we have Oj + Oij G i? 1 ^ for i = 1, • • ■ ,1 and 
j = 1, • • ■ ,6. Therefore, for any a G R, we have a + Sij G i?^ 7 for j = 1, • ■ • , b. □ 

Lemma 4.5. (1) For C;(Z > 2), if a £ R and [3 G i?;, i/ien (a v , /3) is even; 

(2) /or Bi(l >3), if a G i? s and f3 £ R, then (a v , /3) is even; 

(3) /or F4, i/ a G R s and [3 G Ri, then (a v , /3) is even; 

(4) /or G2, if a € R s and [3 € Ri, then (a v , /3) is divided by 3. 

Proof. In all cases, when a, [3 are simple roots, the result is true. Note that 
((s 7 ») v ,s 72 (/?)) = (« v ,/3)-(a v , 7 i)(7i V ,/5)-(a V ,72)(7 2 V ,/3) 
+ ( a v , 7l )( 7l v ,72)(7 2 V ,/3). 
So by induction on the number of reflections, we obtain the result. □ 
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Proof of theorem \4-l\ (1) Consider the type Y/^ d '°'°' > , where X\ = Ai(l > 2), Di, 
Eq, £7, Eg. Since aij — a>i + 5\j for j = 1, • ■ • , s, we have a G R + rad(T) for any 
a £ A. By Lemma 15721 we obtain R w C R + rad(T). 

d 

On the other hand, it suffices to show that {o^ + o-j^ij | i = 1,2,--- , Z , aj G 

j'=i 

Z} C i?^. For any Q!j, i = 2, • • • , Z, there is an o^, fc < i, such that (a^, cti) = — 1. 

d 

So by Lemma [4741 we only need to show that Si := {a± + a j^ij I a j £ Z} C R w . 

i=i 

Given any 7 G Si, we have s a2 s a2 +8 lj (7) = 7 + Sij. Therefore if 7 G R w , we have 

7 ± S\j G iJ for j = 1, • • • , d. By induction on the number n = \ a j\> we obtain 

3=1 

that Si C 

(2) Consider the type , where X/ = C;(Z > 3), F4, G 2 . Since ay = a/ + <5y 

for j = 1, ■ • • , s, we have A s C i? s + rarf(r). By Lemma 14.21 we obtain R^ Q 
R s + rad(T). 

On the other hand, by Lemma 14.41 we only need to prove that S2 := {ai + 

b s 

E Qjfaj + E bjSij I Oj-,6j- G Z} C RW. By Lemma H7H we have on + 5ij G 
3=1 3=1 

for i = 1, • • • , I, and j = 1, • • • , b. For Ci(l > 3) and F4, as a; + <5y = ay G i? 1 ^ 
for j = 1, ■ • ■ , s, by Lemma l4~4l we have a;_i + £y G R w for j = 1, ■ • • , s; for G2, 
as a2 + &2j = Oi2j G i£ for j = 1, • • • , s, we have ai + 3<52j = s a2 s a2 +s 2j (a\) G 
# w for j = 1, ••■ ,s. Given any 7 G S 2 , we have Saj.^oj-i+iy (7) = 7 + 
Furthermore, for C;(Z > 3) and F4, we have s a , ( _ 1 s aj _ 1 +5 | . (7) = 7 + <Sy; for G2 
we have s ai s Ql+3 5 23 s Q2 s Q2+52j (7) = 7 + 5 2 j- So, if 7 G R w , we have 7 ± $1^,7 ± 
^2fc G iZ for all j = 1, • • • , 6, and k = 1, • • • , s. By induction on the number 

6 s 

n = E K*l + E N> we obtain ^2 c i?f . 

(2.1) Xi = Ci(l > 3). Let S3 be the set on the right-hand side. Since aij = 

b 

ot\ + Sij for j = 1, ■ • ■ , b, we have A; C S3. Moreover, for any j3 — a + a j$ij + 

3=1 

s 

2 G S3 with a G Ri, we have 

3=1 

3=1 3=1 3=1 3=1 

= s a ifc (a)+^a J <5i i +2^6^y = s a ,(tt)-(a I v ,a)fc+^a^i J +2^y l3 . 
3=1 3=1 3=1 3=1 

By Lemma 14.51 both (a^a) and (a^,a) are even. Then we have 

San (/?),■•• ! s aii,(/5) I s a 11 (/?),■•• , S ais (P) € S3, 
6 s 

and s ai (/?) = s ai (a) + ^j<5y + 2 E ^3^3 G S3 for i = 1, 2, • • • , I. So by induction 

3=1 3=1 
on the number of reflections, we obtain RW C S3. 

Next we prove S3 C i?^. It suffices to show that S 3 C , where S 3 := {ai + 
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6 s 

E Ujdij + 2 bjSij | a.j,bj G Z, and there is at most one odd a,j,j = 1, • • • ,&}. 

3=1 3=1 

By Lemma 231 we have Oj + 5±j G for i = 1, ■ • ■ , I and j = 1, • ■ • ,6. And since 
Q 2 + = a ij G -R w for j = 1, • • • , s, by Lemma T4.41 we have a, + <5y G i? w for 

1 = Z — 1, • • • ,2 and j = 1, • • • , s. For any 7 6 S3, we have s a2 s a2 +$ 1:j (7) = 7 + 2Sij 
and Sc^Sc^+^j (7) = y+28ij. Therefore, if 7 € R w , we have 7 ± 2<5ij , 7 ± 2(S/fc G i? w 

6 

for all j = 1, • • • , b and k = 1, • • • , s. By induction on the number n = Y \ a j\ + 

3=1 

2 E 1^1, we obtain S£ C R™ . 

3 = 1 

(2.2) X/ = F4. Let S4 be the set on the right-hand side. Since ot\j = oti + 5y for 

6 s 

j = 1, • • • , 6, we have A/ C S4. Moreover, for any /3 = a+ E a j<^y+2 bj^ij G ^4 

3=1 3=1 

with a & Ri, we have 

6 s 6 s 

s aife(/3) = S ai fc (a) + X! a 3' 5l 3 +2 X] & J^ 4 J = g «i ( a ) ~( a l ' a )^k+ /] «3^l3 +2 ^ frj&tj : 
3=1 3 = 1 3=1 3 = 1 

6 s 6 s 

3=1 3=1 3=1 3=1 

By Lemma 14.51 (ay , a) are even. Then we have 

•San {p): ' S ai6 W) S "4l ' • ' j s a 4s (/3) G S4, 

6 s 

and s ai (P) = s ai (a) + E a 3 ^i3 + 2 XI &7^4j £ ^4 f° r 2 = 1, 2, 3, 4. So by induction 

3=1 3=1 
on the number of reflections, we obtain Rf" C 6*4. 

It remains to prove S4 C .R, . By Lemma T4.41 it suffices to show S 4 := {a.2 + 

6 s 

£ ajSy +2J2 bjS 4j I aj,6j G Z} C i?^. Since a 4 + &y = a 4 j G i?^ for 

3=1 3=1 

j = 1, • • • , s, we have + £47 G i? w by Lemma 14.41 For any 7 G S' 4 , we have 
s ai s ai:) (j) = 7 + £ij an d s a3 s a 3+54 3 (7) = 7 + 2&y. Thus, if 7 G i? 147 , we have 
7 ± <5y,7 ± 2(?4fc G -R for all j = 1, • • • , b and k = 1, • • • , s. By induction on the 

6 s 

number n = \ a j\ + 2 we nave >$4 C i?^. 

3=1 3=1 

(2.3) Xi =6*2. Let 5s be the set on the right-hand side. Since a±j = «i +S±j for 

6 s 

j = 1, ■ ■ ■ , b, we obtain A/ C S5. And for any j3 = a + Y a j^ij + 3 ^] bjS2j G 5s, 

3=1 3=1 

where a G Ri, we have 

6 s 6 s 

SaifeC 5 ) = s«i fc (a)+X! a J <S y +3 X! 6 J <52 J = s ai(a)-(ai ,a)5i k +^2a j 5i j +3^2bjS 2 j 
3=1 3=1 3=1 3=1 

6 s 6 s 

s a2k (P) = s a2k (a)+^2a j 5 1:j +3^2b j 52j = s a2 (a)-(a% ,a)5 2 fc+X] a 3 5 i3+ 3 X] & i <S2 -' 
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By Lemma 14.51 (a^ , a) is divided by 3. Then we obtain 

San Ml ' ' ' ) s ai b \P)i So 2 i (/?), ' ' ' , S a2s {(3) G S5, 
6 s 

and s ai (P) = s ai (a) + X cij^ij + 3 frj£>2j G S5 for i = 1,2. So by induction on 
the number of reflections, we get Rj^ C Sj 



•i ^= °5- 

Next we prove 55 C R™ . We only need to show that S' 5 C i?^, where 5g 



& s 

{ a i + X a j$ij + 3 X ^i^2j I a i^j G Z}. By Lemma FOI we have a 2 + 5y G -R 1 ^ 
j'=i j'=i 

for j = 1, • • ■ ,b. For arbitrary 7 G S5, we get s Ql s aij s Q2 s Q , 2+( 5 lj (7) = 7 + 5\j and 
s a2 s Q2j (7) = 7+3<5 2 j. Therefore, if 7 G i? 1 ^, we obtain y±5\j, 7±3#2fc G i? 1 ^ for all 

6 s 

j = 1, • • • ,6 and fc = 1, • • ■ , s. By induction on the number n = X \a,j\ + 3 X |&j|, 

3=1 j'=i 

we have S£ C ftf . 

(3) Consider the type . Let 

6 t 

#6 : = {±qi + ^ ajdij + | a,j,bj G Z, 

3=1 i=i 
and there is at most one odd cij, j = 1 • • • , b}. 

b 

Since a±j = ati + 8ij, j = 1, ■ • ■ , 6, we have A s C S 6 . And for any /3 = a+ X a j j + 

3=1 

t 

X ^j^ij G S6 with a = ±ai, we obtain 

b t b t 

3=1 j=i j=i 3=1 



s /3i fc (/?) = s /3i fc (a)+^]a J '5ij+^6 J ^ i = s ai (a)--(a^ ,a)S[ k +Y^a j 5 lj +Y^b j S' lj . 

3=1 j =1 i =1 i =1 

Note that (a^, a) = ±2. Then we get 

SanM,"' > s a« (/?), (/?),- " ,«/3; t (/3) G S* 6 , 
6 t 

and s ai (f3) — s ai (a) + Yl djSij + X bj5[j G 56- So by induction on the number 

3=1 3=1 
of reflections, we obtain R^ C Sq. 

It remains to show Sq C ij^. We only need to show S 6 C i?^, where 5 6 := {a\ + 

b t 

X aj^ij + X frj^y I a j i bj G Z, and there is at most one odd cij,j = 1 • • • , b}. 

3=1 3 = 1 

For arbitrary 7 G S' 6 , we obtain s aij s Ql (7) = 7 + 2<5y and s^s^ (7) = 7 + 
Therefore, if 7 G R w , we have 7 ± 2£y, 7 ± <5^ G i? w for all j = 1, • • • , b and 

= 1, ■ ■ ■ , s. Moreover, a\ + 8\j = a\j G R^ for j = 1, • • ■ , b. By induction on 

5 t 

the number n = J2 + E N> we S et #6 £ R Y ■ 

3=1 3=1 
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b t 

So Ry — Sq = {±Q'i+ X a jdij+ X bjSij | dj,bj G Z, and there is at most one 

3=1 3=1 

odd a 3 ,j = 1 • • • ,6}. 

6 t 

Let SV := {±2ai+4 a,j5ij+ X bj6[j \ dj, bj G Z, and there is exactly one odd 

i=i 3=1 

bj, j = 1, • ■ ■ , t}. Since 0ij = 2a\ + 6[j,j = 1, ■ • ■ , t, we have Aj C S7. And for any 

b t 

(3 = a + 4 X a j^ij + X bjS[j G SV with a = ±2ai, we have 
3=1 3=1 

b t b t 

3=1 3=1 3=1 3=1 



3—1 3=1 3=1 3=1 

Moreover, s ai (a) = —a, (a^ , a) = ±4. Then we obtain 

s ail (/?),■•■ , s aib (/?), (/?),•■■ , S/3i t (/?) S S'7, 

6 t 

and s ai ((3) = s ai (a) +4 + X) fy^ij ^ ^V- ^° by induction on the number 

3 = 1 3 = 1 

of reflections, we get R^ C S 7 . 

Next we prove 5*7 C Rf . It suffices to show S' 7 C Rf , where S 7 := {2«i + 

b t 

4 ^ + X) ^i^ij I a j^j ^ Z, and there is exactly one odd foj, j = 1, • • • , i}. 

3=1 3=1 

For any 7 G S 7 , we get s aij s ai (7) = 7 + 45ij and s^. s ai (7) = 7 + 2^. So, 
if 7 G R w , then 7 ± A5 lh 7 ± 2c5; fe G i? 1 *' for aU j = 1, • • ■ , b and fc = 1, • • • , s. 
Notice that 2a>i + S[j = (3\j G R^ for j = 1, • • • , t. So by induction on the number 
b t 

n = 4 X \ a j\ + X l^iL we obtain that S' 7 C i?^. 

3=1 3=1 

6 t 

Hence ii; = S7 = {±2a?i+4 X a j$ij+ X bjS[j I °jj G Z, and there is exactly 

3=1 3=1 

one odd bj, j = 1, • • • , t}. 

ib t) b s t 

(4) Consider the type B\ ,s ' \ Let S% := {a+ X a 3^i3 + X fySy + X c j$ij I a e 

3=1 3=1 3=1 

R s , cij, bj, Cj G Z, and there is at most one odd bj,j = 1, ■ ■ ■ , s}. Since etij = ai + 

b s 

Sij,j = 1, • • • , s, we have A s C Sg. And for any /3 = a + Y^, a j^ij + X fySy + 

3=1 3=1 

t 

X Cjfi'ij € Sg with a G R s , we obtain 

3=1 

h s t 

s «i* (Z 3 ) = s * lk (") + 51 M13 + h i 5l i + c i 5 'i3 
3=1 3=1 3=1 

b s t 

= s «i (") - («i . «)<^U + X! a J 5l J + 5Z b i 6l i + X! c i*« ; 

3=1 3=1 3=1 
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b s t 

s Qlk {(3) = s aik (a) + ajdij + ^ bjSij + ^ Cj S 'lj 

3=1 3=1 3=1 

b s t 

= s ai (a) - (aY,a)8 lk + ^ ajSy + ^ bjSy + ^ c Av 

3=1 3=1 3=1 

b s t 

S Pl k 3 ) = S Pl k ( a )+J2 a 3 5 lj + Y b 3 5l 3 + Y C 3 5 l0 
3=1 3=1 3=1 

^ b t 

= s ai {a) - - (atf, a)8' lk + ^ a j s ij + Y b j S U + Y c i 5 U ' 

3=1 3=1 3=1 

By Lemma 14.51 (a{ , a) is even. Thus we have 

s ail (/3),--- ,s aib (P),s an (/3),--- ,s aia (/3),sp n (/?),- •■ ,s At (/3) G £ 8 , 

& s t 

and s ai ((3) = s ai (a) + J2 a j^ij + X) fySij + J2 c j^ij e ^8 for i =!,••• ,1- So by 

3=1 3=1 3=1 

induction on the number of reflections, we get C Ss- 

It remains to prove S 8 C RY. We only need to show that S' s C , where 5g := 

6 s t 

S a j^i3 + X ^3^i3+ X c 3^ii I a j' ^3i c i ^ ana - there is at most one odd bj, 

3 = 1 3=1 3=1 

j = 1, • • ■ , s}. By Lemma l4~4l we have + 8\j G i? w for i = 1, • • • ,1, j = 1, - ■ ■ ,b. 
For any 7 G S' 8 , we get Sa^^a^^^. (7) = 7 + s a!;j s Q| (7) = 7 + 2<S ;i and 
sp h s ai (7) = 7 + Therefore, if 7 G R w , we have y±5 u ,7± 2%, 7 ± <5,' fc G i? w ' 
for all i = 1, • • • , b, j = 1, • • • , s and k = 1, ■ • • , t. Note that ai + §ij = aij G R™ 

b s t 

for j = 1, • • • , s. By induction on the number n = y] |q,-| + |6j| + ^ |cj-|, we 

3=1 3=1 3=1 

obtain Sg C Rf . 

b s t 

So i?f = S 8 = {a + Y2 a j$ij + bjSij + Y2 c jd'ij I a e Rs,a,j,bj,Cj G 
3=1 3=1 3=1 

Z, and there is at most one odd bj,j = 1, • • ■ , s}. 

b s t 

Let Sg := {2a+2 Y2 ajSij+A bjSij+ Y2 c j8'ij I a G -^s, % , Cj G Z, and there 
3=1 3=1 3=1 

is exactly one odd Cj, j = 1, • • ■ ,t}. Since = 2ai + <5y,j = 1, ■ • • ,i, we get 

b s t 

Ai C 5 9 . And for any /3 = 2a + 2 ^ a j$ij + 4 I] bj^j + ^ CjfS,' G Sg with 

3=1 3=1 3=1 

a £ R s , ~we have 

b s t 

s aik (13) = 2s aik (a) + 2 J2 "Ai + 4 Y h i S » + Y c i 6 'u 

3=1 3=1 3=1 

6 s t 

= 2s ai (a) - 2«, a)S lk + 2^ aAo + 4 Y ''A. + ; 

3=1 3=1 3=1 
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b s t 

s a lk (/?) = 2s Q!fc (a) + 2 ajSij + 4 ^ bjSij + ^ Cj5' tj 

3=1 3=1 3=1 

b s t 

= 2s Qi (a) - 2(a z v , a)5 lk + 2 ^ aj 8 l3 + 4 ^ 6 j( 5y + ^ c,-^ ; 

3=1 3 = 1 3=1 



b s t 

Sftfc iP) = 2 S/3 ifc O) + 2 ^ 0>3 S l3 + 4 6 A + C 3 S lj 

3=1 3=1 3=1 

b s t 

= 2s ai (a) - (a z v , a)^ + 2 £ a^y + 4 ^ + ^ c,<%. . 

3=1 3=1 3 = 1 

By Lemma 14.51 (atf ,a) is even. Then we obtain 

Sail (/?),••• > 8 a lb (P),S an (P),- ■• ; s a is (/3),S Al (/3), • • • , Sft t (/3) G Sg, 
b s t 

and s aj (J3) = 2s ai (a) + 2 a>jhj + 4 J2 bjSij + c 3^i 3 G Sg for i = 1, • • • , Z. So 

3=1 i=i 3=1 

by induction on the number of reflections, we obtain Rj^ C Sg. 

Next we prove S" 9 C Rf. It suffices to show that S 9 C i?^, where S' g := {2a, + 

b s t 

2 ^ ajSij+A Y^, bjSij+Y^, Cjfi'u I a jibj,Cj G Z, and there is exactly one odd Cj,j = 

3=1 3 = 1 3 = 1 

I, ■ • ■ , i}. By Lemma [4T4T we have a; + <5ij G R w for i = 1, • • ■ , I and j = 1, • • • ,6. 
For any 7 G S'g, we get s oll _ 1 s ai _ 1+Sl:j ('y) = 7 + 2£;y, s Qij s Qi (7) = 7 + 4<5y and 
s A .s a; (7) = 7+2^.. Therefore, if 7 G we obtain 7±2<5 H , 7±4%, 7±2^' fc G 

for all i = 1, • • • , 6, j = 1, • • • , s and k = 1, • • • , t. Note that 2a; + 5y = /3;j G i£; 

6 s t 

for 7 = I, • • ■ , s. By induction on the number n = 2j] | a,-,- 1 + 4 ^ + X] l c jl; 

3=1 j=i j=i 

we have S' g C i?^. 

So i?^ = S'g = {2a + 2 £ a^y + 4 £ bjdy + £ tyfy | a G h\.u,.h,.c, G 

3=1 3=1 i=i 

Z, and there is exactly one odd Cj,j = 1, • • • ,t}. 

(4.1) Xi ~ Bi(l = 2). Let S10 be the set on the right-hand side. Since otij = 

b 

a i + <5 1 j , j = I, • ■ • ,b, we have A m C Sio- And for any /3 = a + a j$ij + 

3=1 

s t 

2 bjS2j + CjS' 2 j G S10 with a G Ri, we have 
3=1 3=1 

h s t 

3=1 3=1 3=1 

fc st 

= s Ql (a) - (ai,a)5 lk + + 2^ bjS 2 j + ^ c^^; 

3=1 3=1 3=1 
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6 s t 

s " 2fc (P) = s a2k {a) + ajSij + 2 ^ + ^ Cj5' 2j 

3=1 3=1 5=1 

6 s t 

= s Q2 (a) - (ajf ,a)5 2 fc + aj^ij + 2^&j<5 2 j + ^Cj<5 2j ; 

3=1 3=1 3=1 

6 s t 

SfeC 9 ) = S/3 2fc (") + Xl a ^ 1 J +2 5I^ <52 J + $I C J <S 2j 
3=1 3=1 3=1 

^ b s t 

3=1 3=1 3 = 1 

By Lemma 14.51 {a^[ , a) is even for i = 1,2. Then we have 

Sqii(^), ••• : Saibl/ 3 ) ' S a 21 (/?),-•• , S a2a (/?) , S/3 21 (/?) , • • • , S/3 2t (/?) € 5l , 
fa s t 

and s ai (f3) = s ai (a) + J2 a j^ij + % J2 bj$2j + J2 c j^2j G $10 f° r i = 1, 2. So by 

j=i i=i 3=1 

induction on the number of reflections, we obtain i?^ C S w . 

Next we prove Sio C It suffices to show that 5% C i?^, where 5( : = + 

fa s t 

^ cij£y+2 ^2 bjS2j+ c j^2j I a 3^h c 3 ^ an( ^ there is at most one odd a^j = 

3=1 3=1 3 = 1 

1 • • • ,b}. For any 7 £ S' w , we get s aij 8 ai (7) = 7 + 2<5ij, s Q2 s a2j - (7) = 7 + 2% and 

S <X2 s/3 2j (7) = 7 + £jy • Therefore, if 7 £ i? w , we have 7 ± 2&u , 7 ± 25 2j , 7 ± ^ G 

for alH = 1, • ■ • , b, j = 1, • • • , s and k = 1, ■ •■ , t. Note that ai+^y = ay G i?^ for 

fa s t 

j = 1, • • ■ ,6. Hence, by induction on the number n = ^ \ a j\ + 2 X) l&j I + 2 l c 3'l> 

3=1 3=1 3=1 

we obtain S' 10 C 

(4.2) X/ = 5/(7 > 2). Let Sn be the set on the right-hand side. Since ay = 

fa 

ai + <5ij , j = 1, ••■ ,b, we have A m C Sn. And for any /3 = a + Yl a j$ij + 

3=1 

s t 

2 Y bjSij + Y, c 3~d'ij G Su with a £ J?j, wc have 
3=1 3=1 

fa s t 

s ai t (/3) = s aik (a) + ^ a-jSxj + 2 ^ & j( 5y + ^ c j( 5y 

3 = 1 3=1 3 = 1 

fa st 

= *ai («) - («i , + M13 + 2 6 J -<y W + Y c i 5 'iP 

3=1 3=1 3=1 

fa s t 

[fi) = s aik (a) + ^ a 3 6 U + 2 J2 b i 6l 3 + Y c i b 'l3 
3=1 3=1 3=1 

fa s t 

= s ai (a) - {a{ , a)<5 /fe + ^ a J Sl i + 2 M*3 + X! c ^3 ; 

3=1 3=1 3=1 
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b s t 



3=1 3=1 3=1 



/ 



1 " 

= s Qi (a) - -(a, v , a)8[ k + ^ a,-£y + 2 ^ fcjjy + ^ r,d' r 

3=1 3=1 3=1 

By Lemma 14.51 (a^,a) is even. Then we obtain 

SaniP), ■ ■ ■ : s a 16 (/3),S ail (/3),--- ,S ait (/3),8p n (P), ■ ■ ■ , 8 fa (/?) G Sn, 
6 s t 

and s ai (f3) = s ai (a) + J2 a j^ij + % J2 fySij + J2 c j$'ij e f° r i = - • • ,1- So 

3 = 1 3 = 1 3 = 1 

by induction on the number of reflections, we obtain C Sn. 

It remains to prove Sn C By Lemma 14.41 we only need to show S^j C 

iC. where 5 ii : = {«J-i + E + 2 E &A + E ^ I a h b hCj G Z}. By 

3 = 1 3 = 1 3=1 

Lemma T4.4[ we have a, + £y G i? 147 for i = 1, • • • , I, j = 1, • • • , b. For any 7 G S' n , 
we obtain s Qi _ 2 s ai _ 2+<5lj . (7) = y + Sij, s a( Sa y (7) = 7 + 2fyj and s^s^ (7) = 
7 + Therefore, if 7 G i? 1 *', we have 7 ± S u ,l ± 2%,7± S' lk G i? 14 " for all 
i = 1, •••,£>, j = 1, • • • , s and fc = 1, • • • , £. By induction on the number n = 

E Kl + 2 E + E we obtain S' u C i?^. □ 

3=1 3=1 3=1 
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